First Order Common Knowledge Logics

نویسنده

  • Frank Wolter
چکیده

In this paper we investigate rst order common knowledge logics; i.e., modal epistemic logics based on rst order logic with common knowledge operators. It is shown that even rather weak fragments of rst order common knowledge logics are not recursively axiomatizable. This applies, for example, to fragments which allow to reason about names only; that is to say, fragments the rst order part of which is based on constant symbols and the equality symbols only. Then formal properties of \quantifying into" epistemic contexts are investigated. The results are illustrated by means of epistemic representations of Nash Equilibria for nite games with mixed strategies.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Resolution Based Explanations for Reasoning in the Description Logic ALC

With the increasing number of applications of description logics (DLs), unsatisfiable concepts and inconsistent terminologies become quite common, especially when the knowledge bases are large and complex. Even for an experienced knowledge engineer, it can be extremely difficult to identify and resolve the origins of these unsatisfiabilities and inconsistencies. Thus it is crucial to provide se...

متن کامل

Sequent Calculi for Temporal Logics of Common Knowledge and Belief

In this paper we consider two logics: temporal logic of common knowledge and temporal logic of common belief. These logics involve the discrete time linear temporal logic operators “next” and “until”. In addition the first logic contains an indexed set of unary modal operators “agent i knows”, the second one contains an indexed set of unary modal operators “agent i believes”. Also the first log...

متن کامل

Epistemic Extension of Propositional Preference Logics

Most of the current nonmono-tonic logics are limited to a propositional or a first-order language. This means that these formalisms cannot model an agent reasoning about the knowledge of other nonmono-tonic agents, which limits the usefulness of such formalisms in modeling communication among agents. This paper follows the approach that one can extend some of the existing nonmonotonic logics to...

متن کامل

The Consistency of Syntactical Treatments of Knowledge

The relative expressive power of a sentential operator U]o~ is compared to that of a syntactical predicate L('c~') in the setting of first-order logics. Despite results by Montague and by Thomason that claim otherwise, any of the so-called CCmodal" logics of knowledge and belief can be translated into classical first-order logics that have a corresponding predicate on sentences.

متن کامل

Development of Modular Ontologies in CASL

This paper discusses the advantages of the Common Algebraic Specification Language (Casl) for the development of modular ontologies. Casl not only offers logics with a limited expressivity like description logic, but also e.g. first-order logic and modal logic. The central part of Casl is its powerful structuring mechanism, which is orthogonal to the logical formalisms. Hence the modularization...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Studia Logica

دوره 65  شماره 

صفحات  -

تاریخ انتشار 2000